CLAIMS 

What is Claimed is: 

1 . A method for multicasting a data cell received in a switch structure, comprising: 
registering an address and priority corresponding to said data cell at an 

ingress port; 

controlling a flow of said data cell; 

asserting a multicast service request for said data cell; 

in response to said asserting, granting said multicast service request; 

arranging a multicast fan-out for said data cell; and 

in response to said arranging, configuring said switch structure. 

2. The method as recited in Claim 1 wherein said switch structure comprises a 
crossbar switch. 

3. The method as recited in Claim 1 further comprising granting service to said 
ingress port, wherein said granting service is performed upon said granting said multicast 
service request. 

4. The method as recited in Claim 3 wherein said granting service is performed 
before said arranging. 

5. The method as recited in Claim 1 wherein said data cell has service priority 
over a unicast cell. 
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6. The method as recited in Claim 1 wherein said data cell comprises one of a 
plurality of multicast cells and wherein said granting further comprises: 

comparing a request priority among said plurality of multicast cells; and 
responsive to said comparing, selecting said data cell. 

5 

7. The method as recited in Claim 1 wherein said arranging comprises: 
generating a request signal for said multicast fan-out; 

asserting a transfer request to a plurality of affected egress ports; and 
in response to said asserting a transfer request, giving by each of said 
1 o plurality of egress ports a corresponding grant signal to said ingress port. 

8. The method as recited in Claim 7 further comprising: 

determining that said data cell is not departing, wherein said determining is 
performed after said giving; 
1 5 in response to said determining, further determining that a unicast cell is ready 

for launch; and 

in response to said further determining, launching said unicast cell. 

9. The method as recited in Claim 1 further comprising: 
20 determining that a unicast iteration is in progress; and 

in response to said determining, preventing generation of a request signal by 
said ingress port while said unicast iteration is in progress; wherein said determining and said 
preventing are performed before said controlling. 

25 1 0. The method as recited in Claim 1 wherein said address further corresponds to 

a location within an ingress queue of said switch structure at which a payload corresponding 
to said data cell is stored. 
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11. A system for multicasting a data cell received in a switch structure, comprising: 
a multicast controller for performing a multicast control function; and 

a multicast grant generator coupled to said multicast controller for granting 
multicast service to said data cell; wherein said system performs a process for multicasting a 
data cell received in a switch structure, said process comprising: 

registering an address and priority corresponding to said data cell at an 

ingress port; 

controlling a flow of said data cell; 

asserting a multicast service request for said data cell; 

in response to said asserting, granting said multicast service request; 

arranging a multicast fan-out for said data cell; and 

in response to said arranging, configuring said switch structure. 

1 2. The system as recited in Claim 1 1 wherein said switch structure comprises a 
crossbar switch. 

1 3. The system as recited in Claim 1 1 wherein said multicast controller comprises: 
a multicast storage queue for storing said data cell; and 

a multicast storage controller coupled to said multicast storage queue for 
controlling the flow of said data cell within said multicast storage queue. 

1 4. The system as recited in Claim 1 3 wherein said multicast storage queue 
comprises a plurality of registers. 

15. The system as recited in Claim 1 4 wherein said plurality comprises 32. 



WARP-P008/ACM/LRG 



43 



1 6. The system as recited in Claim 1 3 wherein said multicast storage controller re- 
shuffles a service order within said multicast storage queue upon receiving said data cell. 

1 7. The system as recited in Claim 1 3 wherein said multicast storage controller 
5 asserts a multicast based priority over a unicast data cell. 

1 8. The system as recited in Claim 13 wherein said multicast storage controller 
makes a priority based service request to said multicast grant generator; wherein, 
responsive to said service request, said multicast grant generator provides a service grant; 

1 o and wherein, responsive to said service grant, said multicast storage controller extracts said 
data cell from said multicast storage queue for service. 

1 9. The system as recited in Claim 1 8 wherein said multicast grant generator 
updates a preference pointer. 

15 

20. The system as recited in Claim 1 1 , further comprising a multicast request 
generator register for generating a request signal to effectuate multicast fan-out of said data 
cell. 



20 21 . The system as recited in Claim 1 1 , further comprising a read out and transfer 

register for generating a read signal to effectuate transfer of a payload corresponding to said 
data cell. 

22. A method for multicasting a multicast cell, comprising: 
25 recording said address T and a priority 'p' in a multicast storage register set at 

a port 'n'; 

re-shuffling a service order in said register set based upon said priority 'p'; 
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controlling a flow of said multicast cell in said register set; 
asserting a multicast service request; 
in response to said asserting, giving a multicast service grant; 
in response to said giving a multicast service grant, generating a plurality of 
5 request signals corresponding to said fan-out; 

in response to said generating, making a transfer request to a plurality of 
egress ports corresponding to said fan-out; 

in response to said making, giving a plurality of grant signals to said port 'n'; 
correspondingly configuring said crossbar switch to transfer said multicast cell; 

10 and 

in response to said configuring, transferring said payload. 



23. The method as recited in Claim 22, further comprising, in response to said 
giving a multicast service grant, changing a preference pointer value to correspond to said 
15 port'n'. 



24. The method as recited in Claim 22 wherein said multicast cell comprises a first 
multicast cell and wherein said giving a multicast service grant comprises: 

comparing said priority 'p' to a priority corresponding to a second multicast 

20 cell; and 

selecting said first multicast cell accordingly. 

25. The method as recited in Claim 22 wherein said multicast cell has a service 
priority over a unicast cell. 

25 

26. The method as recited in Claim 22 further comprising: 

determining that said multicast cell is not departing, wherein said determining is 
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performed after said giving a plurality of grant signals to said port W; 

in response to said determining, further determining that a unicast cell is ready 

for launch; and 

in response to said further determining, launching said unicast cell. 
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